Our Story
Serving Dallas Since 1991 – A Taste of Ethiopia in the Heart of Addison
Queen of Sheba began as a small family-owned restaurant in March 1991, originally located near Uptown Dallas at McKinney and Lemmon Avenue. For over 30 years, we’ve proudly brought the rich flavors and traditions of Ethiopian cuisine to the Dallas community.
Today, we continue that tradition in Addison, TX, where we serve authentic Ethiopian food, alongside Italian-inspired dishes and a full selection of vegan and vegetarian entrees. Whether you’re craving injera with Doro Wot, plant-based stews, or one of our signature pasta creations, we welcome you like family.
As one of the longest-running Ethiopian restaurants in the Dallas area, our mission is simple: to provide a warm, cultural dining experience with bold flavors, fresh ingredients, and genuine hospitality. We’re honored to be a go-to spot for locals from Addison, Dallas, Carrollton, and beyond.
Come dine with us and discover why Queen of Sheba is considered one of the best Ethiopian and vegan-friendly restaurants in North Texas.
Click the order now link or image above for pickup or delivery orders.
From Birthday, Graduations, Wedding, Baby Showers and much more. Our event space will have you covered. Click the link above to learn more.
Contact us today for your catering needs. We handle both small and large group request.